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1 Introduction 

This note extends the characteristic results in [Bil99 to arbitrary charac- 
teristic. The method is completely different from Bilu's. The main bulk of 
the work handles the case of positive characteristic. Indeed, if one skips all 
the arguments specific to this, one obtains a particularly short and natural 
proof of Bilu's results. Also, the rather specific main result of BG05J is a 
trivial consequence of the theorems below. 

The generalization of [Bil99, Theorem 1.2] is 

Theorem 1.1. Let f, g G K[X] be polynomials over a field K, such that 
f(X) —g(Y) G K[X, Y] has a factor of degree at most 2. If the characteristic 
p of K is positive, then assume that f or g cannot be written as a polynomial 
in X' p . Then there are /i, <?i, $ G K[X] with f — $ o f 1} g — $ o g X} such 
that one of the following holds: 

(a) deg/!,deg^i < 2. 

(b) p 7^ 2, n = deg f\ = deg g 1 > 4 is a power of 2, and there are a, (3, 7, a G 
K such thatf^X) = D n (X + f3,a), gi (X) = -D n (aX+j{£+ 1/0, a). 
Here £ denotes a primitive 2n-th root of unity. Furthermore, £ 2 + l/£ 2 G 
K. 

Conversely, in cases (a) and (b) f(X) —g(Y) indeed has a factor of degree 
at most 2. This is clear for ), because fi(X) — g±(Y) is such a factor, 

and follows for case (b) from Lemma [2.81 

If one wants to determine the cases such that f{X) — g(Y) has an irre- 
ducible factor of degree 2, then the list becomes longer in positive character- 
istic. The exact extension of Bil99, Theorem 1.3] is 



Theorem 1.2. Let f,g G fre polynomials over a field K, such that 

f(X) — g(Y) G y] /ias a quadratic irreducible factor q(X,Y). If the 

characteristic p of K is positive, then assume that f or g cannot be written 
as a polynomial in X p . Then there are G K[X\ with f = $ o / 1; 

g = $ o gr x snc/i that q(X, Y) divides fi(X) — gi(Y), and one of the following 
holds: 

(a) max(deg/i,deg<7i) = 2 andq(X,Y) = ft(X) - 9l (Y) . 

(b) There are a, (3,^,5 G K with gi(X) = fi(aX + (3), and fi(X) = 
h{jX + 5), where h(X) is one of the following polynomials. 

(i) p does not divide n, and h(X) = D n (X,a) for some a e K. If 
a ^ 0, then ( + l/( G K where ( is a primitive n-th root of unity. 

(ii) p > 3, and h(X) = X p — aX for some a G K. 

(m) p>3, and h(X) = (X p + aX + b) 2 for some a, 6 G K. 
(iv) p>3, and h(X) = X p - 2aX 2 ^ L + a 2 X for some a G K. 
(v) p = 2, and h(X) = X 4 + (1 + a)X 2 + aX for some a G K. 

(c) n is even, p does not divide n, and there are a,/3, , y,a G K such that 
h{X) = D n (X + (3, a), 9l (X) = -D n (aX + + 1/0, a). Here f 
denotes a primitive In-th root of unity. Furthermore, £ 2 + 1/C, 2 G K . 

(d) p > 3 ; and there are quadratic polynomials u(X),v(X) G such 
that fi(X) = h(u(X)) and gi (X) = h(v(X)) with h(X) = X p - 
2aX~ + a 2 X for some a G K. 

The theorems exclude the case that / and g are both polynomials in 
X p . The following handles this case, a repeated application reduces to the 
situation of the Theorems above. 

Theorem 1.3. Let f,g G K[X\ be polynomials over a field K, such that 
f{X) — g{Y) G K[X, y] has an irreducible factor q(X, Y) of degree at most 
2. Suppose that f(X) = fo(X p ) and g(X) = g (X p ), where p > is the 
characteristic of K . Then one of the following holds: 

(a) q(X,Y) divides f (X) - g (Y), or 

(b) p = 2, f(X) = f (X 2 ), g(X) = f (aX 2 + b) for some a,b G K , and 
q(X, Y)=X 2 - aY 2 - b. 
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Remark 1.4. Under suitable conditions on the parameters and the field K, 
all cases listed in Theorem 1 1 . 21 give examples such that fi(X) — gi(Y) indeed 
has an irreducible quadratic factor. The cases of the Dickson polynomials are 
classically known, see Lemma [2.81 and its proof. We illustrate two examples: 

(b)(v). Here p = 2 and h(X) = X A + (1 + a)X 2 + aX. We have h(X) - 
h{Y) = (X + Y)(X + Y + 1)(X 2 + X + Y 2 + Y + a). If Z 2 + Z = a has no 
solution in K, then the quadratic factor is irreducible. 

(b)(iv). Herep > 3 and h(X) = X p -2aX E ¥ +a 2 X , and a ^ of course. 
If a is a root of Z p ~ l — a, then so is —a. Let T be a set such T U (— T) is a 
disjoint union of the roots of Z v ~ x — a. 

We compute 

h(X 2 ) - h(Y 2 ) = (X 2 - Y 2 ) J] [((X-Y)-t)((X + Y)-t)] 

ieTU(-T) 

= (X 2 - Y 2 ) JJ[((X - Y) - t)((X + Y)-t) 
((X + Y)+t)((X-Y)+t)\ 

= (X 2 - Y 2 ) J]((X 2 - Y 2 ) 2 - 2t 2 (X 2 + Y 2 ) + t 4 ). 

teT 

and therefore 

h(X) - h(Y) = {X-Y) Y[((X - Y) 2 - 2t 2 (X + Y)+ t 4 ). 

teT 

The discriminant with respect to X of the quadratic factor belonging to t is 
16t 2 Y, so all the quadratic factors are absolutely irreducible. 



2 Preparation 

Definition 2.1. Let a, b elements of a group G. Then a b denotes the conju- 
gate b~ l ab. 

Lemma 2.2. Let G be a finite dihedral group, generated by the involutions 
a and b. Then a and a suitable conjugate of b generate a Sylow 2-subgroup 
ofG. 

Proof. Set c = ab. For i e N, the order of <a, b c *> is twice the order of ab c \ 
We compute ab e = a(c" 1 ) i 6c i = a(foa) i 6(afe) i = (ab) 2i+1 = c 2i+1 . Let 2i + 1 
be the largest odd divisor of \G\. The claim follows. □ 
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a b 
c d 



denote 



Definition 2.3. For a, b, c, d in a field K with ad — be 7^ let 
the image of P ^ G GL 2 (it) in PGL 2 (K). 

Lemma 2.4. Lei K be an algebraically closed field of characteristic p, and 
p G PGL 2 (K) be an element of finite order n. Then one of the following 
holds: 

"1 0" 



(a) p does not divide n, and p is conjugate to 
n-th root of unity. 



c 



, where £ is a primitive 



(b) n = p, and p is conjugate to 



1 1 
1 



Proof. Let p G GL 2 (f^) be a preimage of p. Without loss of generality we 
may assume that 1 is an eigenvalue of p. The claim follows from the Jordan 
normal form of p. □ 

Lemma 2.5. Let K be an algebraically closed field of characteristic p, and 
G < PGL 2 (K) be a dihedral group of order 2n > A, which is generated by the 
involution r and the element p of order n. Then one of the following holds: 

"0 1" 



(a) p does not divide n. There is a £ PGL(f^) such that r a 



1 

c 



, where ( is a primitive n-th root of unity. 



(b) n — p > 3. There is a £ PGL(f^) such that r a 
If 



1 



1 
-1 



and 



and 



1 1 
1 



(c) n = p = 2. There is a G PGL(i^) such that r a 
for some 1 7^ b G K . 



1 b 
1 



and p a 



1 1 
1 



Proof. By Lemma \2. 41 we may assume that p has the form given there. From 
p T = p^ 1 we obtain the shape of r: 

[1 0" 

c 



First assume that p does not divide n, so p 



. Let f 



a b 
c d 



GL 2 (K) be a preimage of r. From p T = p 1 we obtain pr = rp 1 , hence 

: A 



1 

C 



a b 
c d 



a b 
c d 



C 
1 



for some A G K. This gives (AC - I) a = 0, (A - 1)6 = 0, (A - l)c = 0, and 
(A — £)d = 0. First assume b = c = 0. Then p and r commute, so G is 

abelian, hence n = 2 p and therefore £ = — 1. It follows r 



a contradiction. 

Thus 6 7^ 0, so A = 1. This yields a = d 
~0 1 
c j 

"0 1 
1 







(>■ 



T 



. Choose (3 G K with (3 2 
follows from p 5 = p and r s 



c, and set S 



0, as C 7^ 1- We obtain 
1 0\ 



1 



The claim 



Now assume the second case of Lemma EH that is p = n and p 
a b 



1 1 
1 



Again setting f 



c d 

1 1 
1 



we obtain 



a b 
c d 



A 



c d 



1 



for some X & K. This gives a + c = Aa, 6 + d = A(— a + b), c = Ac, and 
d = A(— c + d). If c 7^ 0, then A = 1, so c = by the first equation, a 
contradiction. Thus c = 0, so a ^ 0. We may assume a = 1, so d — — 1. This 

"1 0\ 



gives the result for p 
From p a = p and T a - 



n 



2. If p 7^ 2, then set cr 



1 





-1 



we obtain the claim. 



with /3 = -b/2. 



□ 



Let z be a transcendental over the field . The group of if-automorphisms 

a b 



of K(z) is isomorphic to PGL2(i^), where 
K{z) = K(z') for z G if (2) if and only if z 1 



c d 



sends z to s*±§. Note that 

cz+a 



az+b 
cz+d 



with 



a b 
c d 



E PGL 2 (K). 



Let r(z) G K(z) be a rational function. Then the degree degr of r is 
the maximum of the degrees of the numerator and denominator of r(z) as 
a reduced fraction. Note that degr is also the degree of the field extension 
K{z)/K{r{z)). 

Definition 2.6. For a G K one defines the nth Dickson polynomial D n (X, a) 
(of degree n) implicitly by D n (z+a/z, a) = z n + (a/z) n . Note that D n (X, 0) = 
X n . Furthermore, from b n D n (z + a/z, a) = b n (z n + (a/ z) n ) = {bz) n + \^) n = 
D n {bz + ^ } b 2 a) = D n (b(z + a/z),b 2 a) one obtains b n D n (X, a) = D n (bx,b 2 a), 
a relation we will use later. 
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Lemma 2.7. (a) Let f(X) = g(h(X)) with f £ K[X] and g,h e K(X). 
Then f — g o h — (go A -1 ) o (A o h) for a rational function A £ K(X) 
of degree 1, such that g o A -1 and A o h are polynomials. 

(b) Let f,g £ K[X] be two polynomials such that f(X) = L(g(R(X))) 
for rational functions L,R £ K(X) of degree 1. Then there are linear 
polynomials £, r £ K[X] with f(X) = £(g(r(X))). 

Proof, (a) This is well known. For the convenience of the reader, we supply 
a short proof. Let A £ K(X) be of degree 1 such that X(h(oo)) = oo. Setting 
g = g o A -1 and h = A o h we have / = g oh with h(oo) = oo. Suppose that 
g is not a polynomial. Then there is a £ K (K denotes an algebraic closure 
of K) with g(a) = oo. Let (3 £ K U {oo} with h((3) = a). From h(oo) = oo 
we obtain /3 ^ oo. Now f((3) = g(h((3)) = g(a) = oo yields a contradiction, 
so g is a polynomial. From that it follows that h is a polynomial as well. 

(b) If L is a polynomial, then R has no poles, so is a polynomial as well. 

Suppose now that L is not a polynomial. Then there is a £ K with 
L(a) = oo. Let K be an algebraic closure of K. Choose (3 £ K with 
#(/3) = a. If we can find j £ K with #(7) = (3, then we get the contradiction 
7(7) = 00. The value set of R on K is ^ minus the element R(oo) £ if. 
Thus we are done except for the case that the equation g(X) = a has only the 
single solution (3 = R(oo) £ K. In this case, however, g(X) = a + 5(X — [3) n 
with 8 £ K. From L~ 1 (f(R~ l (X))) = g(X) we analogously either get that 
L and R are polynomials, or f(X) = a' + 5'{X - (3') n with a',S',(3' £ K. 
The claim follows. □ 

Lemma 2.8. Let K be a field of characteristic p, and n £ N even and not 
divisible by p (so in particular p ^2). Let £ be a primitive 2n-th root of unity 
and a £ K . Then 

D n (X, a) + D n (Y, b)= J] (X 2 - {i k + l/e)XY + Y 2 — - l/£ fc ) 2 a). 

l<fc<n— 1 odd 

Proof. This is essentially |Bil99[ Prop. 3.1]. The factorizations of D m (X, a) — 
D m (Y,a) are known, see |Tur95[ Prop. 1.7]. The claim then follows from 
that and D 2n (X,a) - D 2n (Y,b) = D n (X,a) 2 - D n (Y,b) 2 = (D n (X,a) + 
D n (Y,b))(D n (X,a) - D n {Y,b)). □ 

The following proposition classifies polynomials / over K with a certain 
Galois theoretic property. To facilitate the notation in the statement and its 
proof, we introduce a notation: If E is a field extension of K, and /, h £ K[X] 
are polynomials, then we write / ~g h if and only if there are linear polyno- 
mials L,R £ E[X] with f(X) = L(h(R(X))). Clearly, ~# is an equivalence 
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relation on X[X]. In determining the possibilities of / in Proposition 12.101 
we first determine certain polynomials h £ X[X] with / h, and from 
that we conclude the possibilities for /. The following Lemma illustrates 
this latter step. 

Lemma 2.9. Let K be an algebraic closure of the field K of characteristic 
p. Suppose that f ~ R X p - 2X ( - P+1 ^ 2 + X for f £ K[X\. Then f ~ K 
X p - 2aX^ +1 )/ 2 + a 2 X for some aeK. 

Proof. There are a, (3, 7, 5 £ X with /(X) = 0/1(7! + 8) + /3 £ K[X], where 
h{X) = X p — 2X(p +1 )/ 2 + X. 

The coefficients of X? and X^/ 2 of /(X) are ai p £ X and -2a7^ +1 )/ 2 £ 
X, so 7 (p- 1 )/ 2 £ X and 07 £ X. 

Suppose that p > 3. Then the coefficient of X^ -1 ^ 2 is (up to a factor 
from X) a7^ p_1 - )//2 5 £ X, so a5 £ X and therefore 5/7 £ X. Thus, upon 
replacing X by X — 5/-y, we may assume 5 = 0. Then (3 £ X, so (3 = 
without loss of generality. Now dividing by ccy p and setting a = l/7( p-1 )/ 2 
yields the claim. 

In the case p = 3 we get from above 7 £ X and then a £ X. Thus 
we may assume a = 7 = 1. Looking at the coefficient of X, which is 
—45 + 1, shows <5£X, so 5 = (3 = without loss of generality. Thus 
/(X) =X 3 -2X 2 + X. □ 

Proposition 2.10. Let K be a field of characteristic p, and f(X) £ X[X] 
be a polynomial of degree n > 3 which is not a polynomial in X p . Let x 
be a transcendental, and set t = f(x). Suppose that the normal closure 
of K(x)/K(t) has the form K(x,y) where F(x,y) = with F £ K[X, Y] 
irreducible of total degree 2. Furthermore, suppose that the Galois group of 
K(x,y)/K(t) is dihedral of order 2n. Then one of the following holds: 

(a) p does not divide n, and f ~# D n (X,a) for some a £ X. If a 7^ 0, 
then ( + 1/Q £ X where ( is a primitive n-th root of unity. 

(b) n = p > 3, and f ~# X p — aX for some a £ X . 

(c) n = 2p > 6, and f ~ K (X p + aX + b) 2 for some a,b £ X. 

(d) n = p, and f ~^ X p — 2aX E ^~ + a 2 X for some a £ X . 

(e) n = 4, p = 2, and f ~ K X 4 + (1 + a)X 2 + aX for some aeK. 

In the cases (b), (d), (e), and (a) for odd n, the following holds: If K(w) is 
an intermediate field of K(x,y)/ K(t) with [K(x, y) : K{w)} = 2, then K{w) 
is conjugate to K(x). 
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In case (a) suppose that f(X) = D n (X,a) and K{w) is not conjugate to 
K(x). Furthermore, suppose that t = g(w) for a polynomial g{X) G 
Then g(X) = —D n (b(£ + \/£)X + c, a) for b,c G K and £ a primitive 2n-th 
root of unity. 

Proof. Let K be the algebraic closure of K in K(x, y). Then K(x) C K(x) C 
K(x,y), so either K = K or K(x,y) = K{x). 

We start looking at the latter case. Here K(x)/K(t) is a Galois extension 
with group C which is a subgroup of G — Gal(K(x)/K(t)) of order n. Note 
that C is either cyclic or dihedral. Let a G C, so i ff = with a, b,c,d E K. 
From /({jg£) = /(x CT ) = /(x)' 7 = t a = t = f(x) we obtain that fj| is a 
polynomial, so i ff = ax + 6. 

Suppose that p does not divide n. Then we may assume that the coeffi- 
cient of X™ -1 of / vanishes. From f(ax + b) = f(x) we obtain 6 = 0. Thus 
C is isomorphic to a subgroup of K x , in particular C is cyclic and generated 
by a with x CT = (x with £ a primitive nth root of unity. From f(x) = f(C x ) 
we see that, up to a constant factor, f(X) = X n . This is case (a) with a = 0. 

From now on it is more convenient to work over an algebraic closure K 
of K. As K{t) n_K(x,y) = K(t) (see e.g. |Tur99l Prop. 1.11(c)]), we obtain 
that G&l{K(x)/K(t)) = C. 

Now suppose that p divides n = |C|, but p > 3. First assume that C is 
cyclic. From Lemma 12.41 we get p = n. Let p be a generator of C. Lemma 
12.41 shows the following: There is x' G K(x) with K(x) = K(x'), such that 
x' p = x' + 1. So i' = x /p — x' is fixed under C. We obtain t' G -S'(t), because 
K{t) is the fixed field of C. Fromp = [K(x') : K{t')\ we obtain K(t') = K(t). 
So there are rational functions L,R G -^(X) of degree 1 with a;' = R(x) and 
t = L(t'). Then /(x) = t = L(t') = L(x' p - x') = L(r(x) p - R{x)), so 
f — L o (X p — X) o R. By Lemma 12.71 we may assume that L and R are 
polynomials over K. Then /(X) = a{X p — aX) + (3 with a, /3, a G X. From 
that we get case (b). 

Next assume that C is dihedral of order n. As p > 3, we get that p 
divides n/2. We apply Lemma [2. 51 now. This yields n = 2p, and there is x' 
with K{x') = K(x) such that is the fixed field of the automorphisms 
x' I— > — x' and x' i— > x' + 1. Obviously t! = (x /p — x') 2 is fixed under these 
automorphisms, and as [K(x') : K(t')} = 2p, we obtain K(t) = K(t'). The 
claim follows similarly as above. 

Now assume that p = 2 divides n. Applying Lemmata 12.41 and 12 .5| we 
get that C is the Klein 4 group. We see that t! = x'{x' + 1) (x' + b)(x' + b + 1) 
is fixed under the automorphisms sending x' to x' + 1 and to x' + b. So 
t' = h(x') with h(X) = A 4 + (1 + b + 6 2 )A 2 + (6 + 6 2 )A. Next we show that 
b 2 + b <E K. A suitable substitution >yf(aX+f3) + 5 should give /(A) G K[X\. 
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We obtain 7 /(aI + (3) + 5 = y(f(aX) + /(/?)) + 6 G K[X\. Looking at the 
coefficients of X 2 and X yields a G K, so a = 1 without loss of generality. 
Looking at X 4 gives 7 G iT, so 7 = 1 without loss. Finally the coefficient of 
X yields the claim. Thus /(X) = X 4 + (1 + b + b 2 )X 2 + (b + b 2 )X G K[X\ 
and K = K(b), which gives case (e). In this case assume that w is as in 
the proposition. Let t x and r w be the involutions of the dihedral group G of 
order 8 which fix x and w, respectively. From K(x, y) = K(x, b) = K(w, b) 
we obtain that t x , t w G" C . This shows that r x and r w are conjugate in G, so 
K(w) is conjugate to K(x). 

It remains to study the case K = K , so K(x,y)/K(t) is Galois with 
group G. By the Diophantine trick we obtain a rational parametrization of 
the quadric F(X, Y) — over K (actually, a suitable quadratic extension 
over which F(X, Y) — has a rational point suffices). In terms of fields that 
means K(z) = K(x, y) for some element z. 

We apply Lemma [2.51 Up to replacing x and t by x' and t' as above, we 
get the following possibilities: 

(a) p does not divide n, x is fixed under the automorphism sending z to 
I/2, and t is fixed under this automorphism and the one sending z to z/(. 
So we may choose t = z n + l/^ 71 , x = z + l/z. But then i = D n (x, 1). There 
are linear polynomials L,R e K[X] with L o D n (X, 1) o R = f g ^[X], so 
we get ) of the proposition by |Trr95[ Lemma 1.9]. For the remaining 

claims concerning this case, we may assume that f(X) = D n (X,a). Again 
set t = f(x), and now choose z with z + a/z = x. Then t = D n (x,a) = 
D n (z + a/z, a) = z n + (a/z) n . The normal closure K(x,y) = K(x,w) of 
K{x)/ Kit) is contained in K((, z). The elements x' = C^+^r an d x" = | + ^r 
are conjugates of x, sox,x',x" G K(x,y). From x'+i" = ((+l/Q(x+a/x) we 
obtain C + l/C ^ 2/)- However, we are in the case that K is algebraically 
closed in K(x, y), so £ + l/£ G K. 

Suppose that K(w) is not conjugate to K(x). As extending the coeffi- 
cients does not change Galois groups, this is equivalent to K(x) not being 
conjugate to K(w) in K(x,y) = K(z). Note that x is fixed under the in- 
volution z 1— > a/z. The other involutions in Gal(-K~(z)/.R~(t)) have the form 
z I— > a/3/z, where /3 is an nth root of unity, or z t— > —z. The latter involution 
cannot fix w, because the fixed field would be K(z 2 ), however, z n + (a/z) n 
cannot be written as a polynomial in z 2 . Thus suppose that z t— > a(3/ ' z fixes 

w. If (3 n l 2 = 1, then an easy calculation shows that 

conjugate in Gal(K(z)/K(t)), contrary to K(x) and K(w) not being con- 
jugate. Thus f3 n l 2 7^ 1, hence (3 n ^ 2 = —1, because (3 n = 1. The element 
w' = z + {(3a) / z is fixed under the involution z 1— > a/3/z, so K{w') = K(w). 



and 



/3a 

1 



arc 
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Furthermore, 

t = z n + (a/z) n = z n + ((3a/z) n = D n (z + {(3a) /z, (3a) = D n {w' , (3a), 

so g(X) = D n (uX + v,(3a) for some u,v G K. The condition that g(X) 
has coefficients in K shows that - G K, see |Tur95l Lemma 1.9]. Thus, 
upon replacing X by X — -, we may assume v = 0. The transformation 
formula in Definition EH gives g(X) = D n (uX,(3a) = (3 n ' 2 D n (^X } a) = 
—D n (hX,a) with 5 G K. As each conjugate of w has degree 2 over K(x) 
we obtain that /(X) — g(Y) splits over .K" in irreducible factors of degree 2. 
By Lemma EE one of the factors of f(X) - g(Y) = D n (X,a) + D n (±Y,a) 
is X 2 - ±(f + 1/0^ + jzY 2 - (f - l/0 2fl - A11 coefficients of this factor 
have to be in K, so there is b\ G K with + |) = We obtain g(X) = 

-D n (^X,a) = -D n (b(£ + l/£)X,a), where 6 = j^gfep G The claim 
follows. 

(b) n = p > 3. From a computation above we obtain t = (z p — z) 2 . We 
may assume that x is fixed under the automorphism sending z to —z, so 
for instance x = z 2 . Let h G K(X) with = t. That means /z(z 2 ) = 
( z p - z ) 2 = z 2p - 2z p+1 + z 2 , hence h(X) = X p - 2X E ¥ + X. Lemma EH 
yields the claim. 

(c) The case n = p = 2 does not arise, because we assumed n > 3. 

The conjugacy of K(w) and K(x) has been shown in the derivation of case 
(e) above. In the cases (a) (n odd), (b) and (d) it holds as well, because G 
is dihedral of order 2n with n odd, so all involutions in G are conjugate. □ 

3 Proof of the Theorems 
3.1 Proof of Theorem O and [T21 

Suppose that f(X) is not a polynomial in X p , so not all coefficients of / are 
divisible by p. Let q(X, Y) be an irreducible divisor of f(X) —g(Y) of degree 
at most 2. Set t = f(x), where a; is a transcendental over K. Clearly both 
variables X and Y appear in q(X, Y). In an algebraic closure of K(t) choose 
y with q(x,y) = 0. Note that g(y) = t. The field K(x) D K(y) lies between 
K(x) and K(t), so by Liiroth's Theorem, K(x) D K(y) = K(u) for some u. 
Writing t = $(w) and u = fi{x) for rational functions $, f\ G we have 

/ = $ o / 1 . By Lemma l2~7T a). we may replace u by it' with iT(tt) = K(u'), 
such that t is a polynomial in u, and w is a polynomial in x. Thus without 
loss of generality we may assume that $ and f\ are polynomials. From that it 
follows that u is also a polynomial in y, so g(X) = $(gi(X)) for a polynomial 



10 



g 1 with g±(y) = u. As q is irreducible and fi(x) — g\{y) = u — u = 0, we get 
that q(X, Y) divides fi(X) — gi(Y). Thus, in order to prove the theorems, 
we may assume that f — fx and g = g±, so K(x) fl K(y) = K(t). 

First suppose that the polynomial q(x, Y), considered in the variable Y, 
is inseparable over K(x). Then the characteristic of K is 2, and q(X,Y) = 
aX 2 + bY 2 + c. This gives x 2 G K(x) fl K{y) = K(t), yielding case (a) of 
Theorems 11.11 and 11.21 

Thus we assume that K(x, y)/K(x) is separable. By the assumption that 
f(X) is not a polynomial in X p (this property is inherited by the new /), we 
also obtain that K(x) / K(t) is separable. Thus K(x,y)/K(t) is separable. 
From that one obtains the following: K(x,y)/K(t) is Galois with group G, 
and G is generated by involutions t x and r y , where r x and r y fix x and y, 
respectively. In particular, G is a dihedral group. 

The case deg / = deg g = 2 is trivial, thus assume n = deg / = deg g > 3 
from now on. 

The possibilities for / are given in Proposition EHH In the cases (b), (d), 
(e), and (a) for odd n, we obtain that K(x) and K{y) are conjugate, yielding 
the case (a) of Theorem 11.11 and case (b) of Theorem 11.21 

Let us assume case (c) of Proposition 12.101 Here G is a dihedral group 
of order 4p. If r x and r y are conjugate, then we obtain case (a) of Theorem 
11.11 and case (b) (iii) of Theorem 11.21 Thus suppose that r x and r y are not 
conjugate. By Lemma 12.21 there is a conjugate r' y of r y such that r x and 
T y generate a group of order 4. Thus K(x) and K(y') have degree 2 over 
K(x) fl K(y'). So there are fo,go, h G K[X] with f and go of degree 2 and 
/ = h o f 0j g — h o <7 , giving case (a) of Theorem 11.11 Without loss of 
generality assume that f{X) = (X p + aX + b) 2 , and fo{X) = X 2 . From 
/(-X) = h{{-X) 2 ) = h{X 2 ) = f{X) we obtain b = 0, so /(X) = h{X 2 ) 
with h(X) =X P + 2aX E i 1 + a 2 X. This yields case (d) of Theorem O 

Finally, assume the situation of Proposition I2.1()| case (a) for even n. If 
K(x) and K (y) are conjugate, then we obtain the case (a) of Theorem 11.11 
and case (b)(i) of Theorem II .21 If however K(x) and K(y) are not conjugate, 
then Proposition 12. 101 yields case (c) of Theorem II .21 In order to obtain case 
(b) of Theorem 11.11 one applies Lemma 12.21 in order to show that t x and a 
conjugate of r y generate a dihedral 2- group and argues as in the previous 
paragraph. 

3.2 Proof of Theorem fT3l 

We have f(X) = u(X) p and g(X) = v(X) p , where the coefficients of u and 
v are contained in a purely inseparable extension L of K. (This includes 
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the case K = L.) In particular, [L : K] is a power of p, so q(X, Y) remains 
irreducible over L if p > 2. 

Suppose first that p > 2, or that g(X, Y) is irreducible over L if p = 2. As 
each irreducible factor of /(X) - g(Y) = u{X) p - v{X) p = (u(X) - v{Y)) p 
arises at least p times, we obtain that q(X, Y) p = q(X p , Y p ) divides f(X) — 
g(Y) = fo{X p ) — g (Y p ), and the claim follows in this case. 

It remains to look at the case that p = 2 and q(X, Y) = qi(X, Y)q 2 (X, Y) 
is a nontrivial factorization over L. If q\ and q 2 do not differ by a factor, then 
as above Yf and q 2 (X, Yf divide u(Xf - v(Y) 2 , so q(X, Y) 2 divides 

u(X) 2 — v(Y) 2 , and we conclude as above. 

Thus q(X,Y) = 5(aX + Y + (3) 2 for some a, (3 e L, 5 G K. Then 
q(X, Y) = 5(aX 2 +Y 2 +b) with a,b e K divides / (X 2 )-^ (F 2 ), so aX+Y+b 
divides fo(X) — go(Y), hence go(X) = fo(aX + b), and the claim follows. 

Remark 3.1. The method of the paper is easily extended to the study of 
degree 2 factors of polynomials of the form a(X)b(Y) — c(X)d(Y), where 
a, b, c, d are polynomials. For if q(X, Y) is a quadratic factor, x is a transcen- 
dental, and y chosen with q(x,y) = 0, then a(x)/c(x) = d(y)/b(y), so setting 
t = a(x)/c(x) = d(y)/b(y) and studying the field extension K(x,y)/K(t) 
requires only minor extensions of the arguments given in the paper. 
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